пространство поиска

 

двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]

двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом

Синонимы

• поиск делением пополам

EN

• binary loader
• binary search
• dichotomizing search

 

двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]

двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом

Синонимы

• поиск делением пополам

EN

• binary loader
• binary search
• dichotomizing search

 

двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]

двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом

Синонимы

• поиск делением пополам

EN

• binary loader
• binary search
• dichotomizing search

 

дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• dichotomic search
• dichotomizing search

1) Техника: область поиска (в памяти)

2) Нефть: область поиска

3) Автоматика: область решения проблемы (в ЭВМ)

4) Макаров: зона поиска

5) Безопасность: пространство поиска

1) тех. область поиска

2) выч. пространство поиска (совокупность областей памяти, доступных для поиска данных)

3) рлк. зона поиска, сектор обзора

4) судостр. исследуемая область

1) в ИИ - множество всех возможных состояний, среди которых осуществляется поиск решения задачи. Одно из них называется начальным, а те, которые удовлетворяют условию поиска, называются пространством решения. Пространство состояний часто может быть представлено в виде графа

см. тж. decision space, state diagram, state space graph, state space exploration, state space search, state table, state transition, state tree

2) в ООП - множество всех возможных состояний объекта

 

пространство решений
В ИИ - множество решений, удовлетворяющих конечному условию поиска в пространстве состояний.
[ http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом

EN

• decision space

см. тж. A* search, AI, breadth-first search, decision, depth-first search, state space

ар (мера земельной площади) площадь, пространство, участок - vast * огромная площадь, обширное пространство - sown *, * under crops посевная площадь - * sown to wheat, wheat growing * посевная площадь под пшеницей - * under glass (сельскохозяйственное) площадь под стеклом, закрытый грунт - * of a room площадь комнаты - * of bearing( техническое) опорная поверхность - bombing( военное) площадь бомбометания - * bombing (военное) бомбометание по площади - * target( военное) цель большой площади - * of dispersion( военное) площадь рассеивания (математика) площадь - * of a triangle площадь треугольника район, область;
зона - geographic * географический район - postal * микрорайон, обслуживаемый почтовым отделением - service * (техническое) обслуживаемая зона - dollar * долларовая зона - free * зона свободной торговли - * headquarters штаб района дислокации войск;
штаб военного округа сфера (деятельности) ;
область (исследования) - in the * of language teaching в области преподавания языков - *s of agreement (политика) области согласия;
вопросы, по которым возможно или достигнуто соглашение размах, охват;
сфера - * of thought кругозор проход, ведущий к входу в подвал - * step ступеньки, ведущий к двери в подвал приямок перед окнами подвального этажа (анатомия) область;
поле( коры головного мозга) (специальное) зона;
площадь (спортивное) зона

addressable ~ вчт. адресуемая область

adjacent ~ прилежащая область

agricultural ~ площадь сельскохозяйственных угодий agricultural ~ сельскохозяйственная территория agricultural ~ сельскохозяйственный район

annexed ~ присоединенная область

application ~ вчт. область приложения

arable ~ культивируемая область

area дворик ниже уровня улицы, через который проходят в полуподвал ~ радио, тлв. зона;
mush area область плохого радиоприема;
service area область уверенного радиоприема ~ зона ~ область ~ область исследования ~ охват ~ мат. площадь;
area of a triangle площадь треугольника ~ площадь, пространство;
area under crop посевная площадь;
area of bearing тех. опорная поверхность ~ площадь ~ площадьобласть ~ площадьрайон ~ размах, сфера;
wide area of thought широкий кругозор ~ район;
зона;
край;
область;
residential area жилой район ~ район ~ сфера деятельности ~ участок

~ мат. площадь;
area of a triangle площадь треугольника

~ площадь, пространство;
area under crop посевная площадь;
area of bearing тех. опорная поверхность

~ of expertise вчт. область знаний

~ of heaviest deficit район острейшего дефицита

~ of heaviest surplus район чрезмерных излишков

~ of outstanding natural beauty( AONB) заповедная зона

~ of responsibility сфера ответственности

~ of sale площадь торгового зала ~ of sale торговый зал

~ of special planning control заповедная зона

~ площадь, пространство;
area under crop посевная площадь;
area of bearing тех. опорная поверхность

assessment ~ налоговый район

audit ~ область ревизии

autonomous ~ автономная область

bonding ~ контактная площадка

border ~ зона окантовки border ~ приграничная область

built-up ~ застроенная площадь built-up ~ зона застройки built-up ~ площадь застройки

business ~ область торгово-промышленной деятельности

catchment ~ водосборная площадь catchment ~ район охвата обслуживанием

clear ~ вчт. свободная область

closed ~ закрытая область

coastal ~ прибрежная область

command ~ вчт. область команд

conflagration ~ зона, охваченная пожаром

conservation ~ заповедник

constant ~ вчт. область констант

contiguous ~ вчт. непрерывная область

covered ~ закрытая зона

cultivated ~ культивированная область cultivated: ~ обрабатываемый;
обработанный;
cultivated area посевная площадь

currency ~ валютная зона

customs ~ таможенная область

cutting ~ лесосека

danger ~ опасная область

data ~ вчт. область данных

definition ~ вчт. область определения

demolition ~ зона разрушения

depressed ~ район, испытывающий экономический спад depressed ~ район острой хронической безработицы

development ~ область развития development ~ развивающийся район development ~ район, нуждающийся в экономическом развитии development ~ район комплексного жилищного строительства

dialog ~ вчт. диалоговая область

dialogue ~ вчт. диалоговая область

disaster ~ зона бедствия

dispersion ~ площадь разброса

distressed ~ район массовой безработицы distressed ~ район стихийного бедствия

dynamic ~ вчт. динамическая область

exclusion ~ запретная область

fixed ~ вчт. фиксированная область

floor ~ общая площадь помещений floor ~ пол, настил

free trade ~ зона свободной торговли free trade ~ район свободной торговли

fringe ~ менее важный участок fringe ~ окаймляющая область fringe ~ пограничная область

frontier ~ передний край

geographical lending ~ территория кредитования

gross floor ~ общая площадь торгового предприятия gross floor ~ общая производственая площадь

ground ~ земельный участок

holding ~ вчт. область хранения

hot ~ вчт. активная область

ill-structured subject ~ плохоструктурированная предметная область

incorporated ~ объединенная область

industrial ~ промышленная зона industrial ~ промышленный район

input ~ вчт. буфер ввода input ~ вчт. область ввода

instruction ~ вчт. область хранения команд

junction ~ вчт. площадь перехода

labour catchment ~ район, привлекающий рабочую силу

landscape protection ~ заповедник

line ~ вчт. затененный участок

loading ~ площадь погрузки

local ~ ограниченный район

market ~ место рынка market ~ район охвата обслуживанием market ~ район расположения розничных магазинов

menu ~ вчт. область меню

message ~ вчт. область сообщений

metropolitan ~ метрополитенский район metropolitan ~ муниципальный район

monetary ~ валютная зона

~ радио, тлв. зона;
mush area область плохого радиоприема;
service area область уверенного радиоприема

outlet ~ рынок сбыта

output ~ вчт. буфер вывода

overflow ~ вчт. область переполнения

parking ~ место парковки

permanent storage ~ вчт. область постоянного хранения

picture ~ кадр изображения

planning ~ область планирования

problem ~ вчт. проблемная область

prohibited ~ запретная зона

protected ~ вчт. защищенная область protected ~ защищенная область protected ~ охраняемая область

read-write ~ вчт. область считывания и записи

recreation ~ место отдыха и развлечений

regional authority ~ единица административного деления

~ район;
зона;
край;
область;
residential area жилой район residential ~ жилой район residential ~ жилые кварталы residential ~ область проживания

routing ~ вчт. область трассировки

rural ~ сельская местность rural ~ сельский район

sales ~ место торговли sales ~ площадь торгового зала sales ~ район сбыта sales ~ торговый зал

save ~ вчт. область сохранения

search ~ вчт. область поиска

seek ~ вчт. область поиска

selling ~ площадь торгового зала selling ~ торговый зал

~ радио, тлв. зона;
mush area область плохого радиоприема;
service area область уверенного радиоприема

shaded ~ вчт. затененный участок

shareable ~ вчт. общая область

site ~ место размещения строительного объекта site ~ строительная площадка site ~ территория строительства

slum ~ район трущоб

spooling ~ вчт. область буферизации

sterling ~ стерлинговая зона sterling: ~ стерлинговый;
pound sterling фунт стерлингов;
sterling area стерлинговая зона

storage ~ место хранения storage ~ вчт. область памяти

surface ~ площадь поверхности

survey ~ обследуемый район

swap ~ вчт. область подкачки

tail ~ вчт. шлейф

tourist ~ район туризма

trading ~ торговая зона

traffic ~ область перевозок

unshaded ~ вчт. незаштрихованная область

urban ~ городская территория

user ~ вчт. область пользователя user ~ вчт. память пользователя

utility ~ вчт. служебная область

vieving ~ вчт. наблюдаемая поверхность

warehouse ~ складское пространство

well-structured subject ~ хорошо структурированная предметная область

~ размах, сфера;
wide area of thought широкий кругозор

work ~ вчт. рабочая область

working ~ вчт. рабочая область working ~ рабочая область

working class ~ рабочий квартал working class ~ рабочий район

[ˈɛərɪə]

addressable area вчт. адресуемая область adjacent area прилежащая область agricultural area площадь сельскохозяйственных угодий agricultural area сельскохозяйственная территория agricultural area сельскохозяйственный район annexed area присоединенная область application area вчт. область приложения arable area культивируемая область area дворик ниже уровня улицы, через который проходят в полуподвал area радио, тлв. зона; mush area область плохого радиоприема; service area область уверенного радиоприема area зона area область area область исследования area охват area мат. площадь; area of a triangle площадь треугольника area площадь, пространство; area under crop посевная площадь; area of bearing тех. опорная поверхность area площадь area площадьобласть area площадьрайон area размах, сфера; wide area of thought широкий кругозор area район; зона; край; область; residential area жилой район area район area сфера деятельности area участок area мат. площадь; area of a triangle площадь треугольника area площадь, пространство; area under crop посевная площадь; area of bearing тех. опорная поверхность area of expertise вчт. область знаний area of heaviest deficit район острейшего дефицита area of heaviest surplus район чрезмерных излишков area of outstanding natural beauty (AONB) заповедная зона area of responsibility сфера ответственности area of sale площадь торгового зала area of sale торговый зал area of special planning control заповедная зона area площадь, пространство; area under crop посевная площадь; area of bearing тех. опорная поверхность assessment area налоговый район audit area область ревизии autonomous area автономная область bonding area контактная площадка border area зона окантовки border area приграничная область built-up area застроенная площадь built-up area зона застройки built-up area площадь застройки business area область торгово-промышленной деятельности catchment area водосборная площадь catchment area район охвата обслуживанием clear area вчт. свободная область closed area закрытая область coastal area прибрежная область command area вчт. область команд conflagration area зона, охваченная пожаром conservation area заповедник constant area вчт. область констант contiguous area вчт. непрерывная область covered area закрытая зона cultivated area культивированная область cultivated: area обрабатываемый; обработанный; cultivated area посевная площадь currency area валютная зона customs area таможенная область cutting area лесосека danger area опасная область data area вчт. область данных definition area вчт. область определения demolition area зона разрушения depressed area район, испытывающий экономический спад depressed area район острой хронической безработицы development area область развития development area развивающийся район development area район, нуждающийся в экономическом развитии development area район комплексного жилищного строительства dialog area вчт. диалоговая область dialogue area вчт. диалоговая область disaster area зона бедствия dispersion area площадь разброса distressed area район массовой безработицы distressed area район стихийного бедствия dynamic area вчт. динамическая область exclusion area запретная область fixed area вчт. фиксированная область floor area общая площадь помещений floor area пол, настил free trade area зона свободной торговли free trade area район свободной торговли fringe area менее важный участок fringe area окаймляющая область fringe area пограничная область frontier area передний край geographical lending area территория кредитования gross floor area общая площадь торгового предприятия gross floor area общая производственая площадь ground area земельный участок holding area вчт. область хранения hot area вчт. активная область ill-structured subject area плохоструктурированная предметная область incorporated area объединенная область industrial area промышленная зона industrial area промышленный район input area вчт. буфер ввода input area вчт. область ввода instruction area вчт. область хранения команд junction area вчт. площадь перехода labour catchment area район, привлекающий рабочую силу landscape protection area заповедник line area вчт. затененный участок loading area площадь погрузки local area ограниченный район market area место рынка market area район охвата обслуживанием market area район расположения розничных магазинов menu area вчт. область меню message area вчт. область сообщений metropolitan area метрополитенский район metropolitan area муниципальный район monetary area валютная зона area радио, тлв. зона; mush area область плохого радиоприема; service area область уверенного радиоприема outlet area рынок сбыта output area вчт. буфер вывода overflow area вчт. область переполнения parking area место парковки permanent storage area вчт. область постоянного хранения picture area кадр изображения planning area область планирования problem area вчт. проблемная область prohibited area запретная зона protected area вчт. защищенная область protected area защищенная область protected area охраняемая область read-write area вчт. область считывания и записи recreation area место отдыха и развлечений regional authority area единица административного деления area район; зона; край; область; residential area жилой район residential area жилой район residential area жилые кварталы residential area область проживания routing area вчт. область трассировки rural area сельская местность rural area сельский район sales area место торговли sales area площадь торгового зала sales area район сбыта sales area торговый зал save area вчт. область сохранения search area вчт. область поиска seek area вчт. область поиска selling area площадь торгового зала selling area торговый зал area радио, тлв. зона; mush area область плохого радиоприема; service area область уверенного радиоприема shaded area вчт. затененный участок shareable area вчт. общая область site area место размещения строительного объекта site area строительная площадка site area территория строительства slum area район трущоб spooling area вчт. область буферизации sterling area стерлинговая зона sterling: area стерлинговый; pound sterling фунт стерлингов; sterling area стерлинговая зона storage area место хранения storage area вчт. область памяти surface area площадь поверхности survey area обследуемый район swap area вчт. область подкачки tail area вчт. шлейф tourist area район туризма trading area торговая зона traffic area область перевозок unshaded area вчт. незаштрихованная область urban area городская территория user area вчт. область пользователя user area вчт. память пользователя utility area вчт. служебная область vieving area вчт. наблюдаемая поверхность warehouse area складское пространство well-structured subject area хорошо структурированная предметная область area размах, сфера; wide area of thought широкий кругозор work area вчт. рабочая область working area вчт. рабочая область working area рабочая область working class area рабочий квартал working class area рабочий район

1) Военный термин: обзор, просматриваемое пространство, сектор поиска

2) Космонавтика: зона поиска

3) Патенты: область поиска